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CLAIMS 



1 1 . For a network comprising a plurality of local area network LAN segments 

2 interconnected by a plurality of protocol entities, a protocol entity comprising: 

3 a plurality of ports coupled to LAN segments in the network; 

4 topology management resources which manage the plurality of ports according to 

5 a spanning tree algorithm, to set an active topology for the plurality of ports based on 

6 configuration information stored in the protocol entity, wherein the topology 

7 management resources comprise: 

8 logic to compute configuration information in response to acceptance of 

9 configuration messages, the configuration information including an identification of a 

10 protocol entity in the network as a root of the network, an identification of a port in the 

1 1 plurality of ports for a root port role to be used for a preferred path to the root, and an 

12 identification of one or more ports in the plurality of ports for designated port roles to be 

13 used for preferred paths between the root and respective LAN segments in the plurality of 

14 LAN segments coupled to the one or more ports; 

15 logic to compute states for ports in the plurality of ports in response to the 

16 parameters, including placing the port providing the root port role in a forwarding state, 

17 placing the one or more ports providing the designated port roles in a forwarding state, 

1 8 and placing other ports in a blocking state; and 

19 logic to accept configuration messages carrying topology information on a 

20 particular port, in response to a determination that the configuration message is received 

21 firom a port on a neighboring protocol entity identified as the designated port for the 

22 particular port. 

1 2. The network device of claim 1, including logic to expire and recompute the 

2 configuration information for the plurality of ports in response to detection of failure of a 

3 link coupled to a particular port in the plurality of ports, if the particular port is in the root 

4 port role. 
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1 3. The network device of claim 1, including logic to increment the message age 

2 parameter by an amount greater than or equal to about 1/X of the maximum age 

3 parameter, where X designates a value twice a maximum nximber plus one of protocol 

4 entities traversed by messages in the network. 

1 4. The network device of claim 1, including logic to increment the message age 

2 parameter by an amoimt greater than or equal to about 1/1 6 of the maxunum age 

3 parameter. 

1 5. The network device of claim 1 , including logic to increment the message age 

2 parameter by an amount greater than or equal to about 1/8 of the maximum age 

3 parameter. 

1 6. The network device of claim 1, including resources to propagate a configuration 

2 message m response to a change in the configuration information caused by a 

3 configuration message received on a port in the root port role either before or after the 

4 change, on ports in the plurality of ports which are in the designated port role after the 

5 change. 

1 7. The network device of claim 1 , including resources to propagate a configuration 

2 message m response to a change in the configuration information on all ports in the 

3 plurality of ports, if the device identifies itself as the root of the network after the change. 

1 8. The network device of claim 1, wherein the configuration messages have a format 

2 specified according to a standard spanning tree algorithm for media access control 

3 bridges. 

1 9. The network device of claim 1 , wherein said logic accepts configuration messages 

2 received from said port on the neighboring protocol entity, whether or not the 

3 configuration messages are originated by the root of the network. 
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1 1 0. The network device of claim 1 , wherein said logic to compute states is responsive 

2 to the roles indicated in said parameters. 



/// 
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